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i LINKS 


la Control Links 


ic 


lal Logical link O will be a control Link between any tuo Huss on 
the network 


lala Only one control link may exist between any two HOSTs on 
the networke Thus. if there are n HOSTs on the networks there 
are n-i control links from each HOST. 


la? It will be primarily used for communication between HOSTs for 
the purposes of = 


1222 Establishing user links 
la2b Breaking user links 


la2c Passing interrupts regarding the status of links and/or 
programs using the links 


122d Monitor; communication 


121 Imps inthe network may automatically trace all messages sent 
on link ©. 


Primary Lis 


lol A user at a given HOST may have exactly ! primary link to each 
of the othe i0STs on the network. 


ibla fre primary link must be the first link established 
between a ADST user and another HOST . 


Ib lo Pr imay: links are global to 4 users 1e. a user program 
may open a primary links and that link remains open until it is 
specif ically close d. 


10 1c The primary Link is treated like a teletype connected over 
a notre al date phone or direct line by the remote HOST, i.e. the 
remote HOST considers a primary link to be @ normal teletype 
us er. 


ibid fre primary link is used for passing (user) control 
inforwation to the remote HOST. e. 9. it will oe used for 
logging in to the remote host (using the remote hosts stander d 
login procedure). 


Auxilliary Links 


ici A user program may establish any number of auxilliary links 
between itself and a user program in a connected HOST. 


icla iThese links may be used for either binary or character 
transa iss ion. 


@ lclb Auwilldary links are local to the sub-system which 
establishes | them, and therefore are closed wren that subsystem 
is left. 


2 MANIPULATION OF LINKS 
2a Control is 
2al The control Link is established at system load time. 
242 The status of; a control Link may be active or inactive 


2a2a The stat us of the control ink should reflect the 
relationship between the HOSTs. 


2b Primary L inks 


2b1 Primary links are established by a user or executive cali to 
the monitor 


2bia The network identification number of the HOST to de Linked 
to must be included in the call 


2bib An attempt to establish more than one primary link to a 
particular HOST „ill be regarded as an error, and the request 
E will be defaulted 


2bici There will be a standard character set for 
trensaission of data over the primary Links and control 
Links. 


2bI cla This will be full (8 bit) ASCII. 


| 
2bic Standarid Transmission Character Set 
2bid Cge link)The protocal for establishing a link to HOST B 

from HOST A lis as follows 

2bid! A selects a currently unused link to HOSI B from its 
allocation tables 


2bid2 Atransmits a link connect message toc B over link 0. 
2bid3 Athen waits for: 

2bid3a A communication regarding that link from B 

2bI dib A certain amount of time to elapse 


2b1d4 If a icommunication regarding the link is recieved from 


it is examined to see if it is: 


2bidsa A verification of the link from B. 


231dt-( al This results in a successful return from the 
mon it or to the requestor» The link cumber is returned 
to the requestore and the link is established. 


2bidsébi A request from B to establish the Link. this 
means that B is trying to establish the same link as A 
independently of A. 


2310401 If the network ID number of At Na is greater 
than that of BIND). then A ignores the request, and 
cont imues to await confirmation of ithe Link from B. 
2010402 If, on the otter hande Nacho, A= 


2b ldáb 2a Honors the request from B to establish 
thre li nk, 


2bic4b2b Sends verification as required, 


2bidéb2c Aborts its own request. and repeats the 
alilocation process. 


2bldéc Some other communication from B regarding the 
link. 


221 déci This is an error condition, meaning that 
either: 


2bidécia A has faulted by selecting # previously 
allocated Link for allocations 


2bidécib B is transmitting infcrmation over an 
urr-allocated Link. 


2bidécic Or a message regarding allocation from B 
to A has been garbled in transmission. 


20104c2 In this case, A's action is to: 


2bidécZa Send a link disconnect message to 8 
concerning the attempted connection 


2bid4éc2b Consider the state of HOST B to be in 
error and initiate entry to a panic routinelerror). 


2bidS If «no communication regarding the link is recieved 
from 6 in the prescribed amount of time» HOST 8 is 
coms ideed to be in an error state. 


2bidSa A link disconnect message is sent to B from A. 


2bidSb A panic routine is called(error). 


2c Auxilliary Links 


201 Auxilliary li nks are established by a call te the monitor from 
a user prog an. 


2c la The request must specify pertinent data about the desired 
link tothe monitor 


2clal nie number of the primary link to B. 


2cib The request for an auxilliary link must be made by a user 
program in esc of the HOSTs (A and B). 


2cic If Na > o, then HOST A proceeds to establish a link to 
HOST B in tte manner outlined above (get Link). 


20 1d If Nac lo, then A wait s: 


2cidi Fo KOST B to establish the Link (after looking to 
see if B has already established the corresponding Link). 


2cid2 For; a specified amount of time to elapse. 


2cid2a@ This means that HOST B did not respond to the 
658 request of HOST A. 


2cid2b The program in HOST A and B should be able to 
specif iy the amount of time to wait for the timeout. 


3 ERROR CHECKING 


3a All message sent over the network will be error checked initelly 
so aS to help iso late software and hardware bugs. 


3b A checksum wills be associated with each messages which is order 
dependent. 


3ol The follosing algorithm is one which might oe used= 


3b4ia A checksum of Length l may be formed by adding successive 
fields, in the string to be checked serialiye and adding the 
cerry bit into the lowest bit position of the sua. 
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3bilal This process is known as folding. 


10122 Several fields may be added and folded in parallel,» 
if they are folded appropiately after the addition. 
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jbia2a Using this scheme, it is assumed that. if there 
are 9 fields, the carries from the first ru fields are 
aut onat ically added into the low order position of the 


next higher field. so that in folding. one need only add 
ithe » result fields to the carry from the nth field., and 
then adid in an appropiately sized carry from that 

. addit iow (and repeat the desired number of times? to 
achieve ‘the result. 


3bia3 A checksum computed in this manner has the advantage 
that. the word lengths of different machines may each be 
used opt ima ll 


Bbla3a- If a string of suitable length is chosen for 
computiing the checksum. and a Suitable checksum field 
legte is selected, the checksum technique for each of 
ithe nachvines will be relatively optimal. 


J ladial Field length: 288 bits (lawest cammon 
denome nat or of (21. 32.36 


Jola3ia2 Checksum length: 8 bits (convenient field size 
for; all machines) 
3bib If a ness age is divided into groups of fie las. and each 
group, is checksummed in this manner., an order dependent 
checksum may de got by shifting the checksum for each group 
and adding it sin (successively) to the checksum of the next 
gr oup 


3c A facility will be provided where two HOSTs may enter a mode which 
8 requires positive verification of all messages. This verification is 
sent over the coatcoaol Link. 
4 MONITOR FUNCTIONS 
4a Network 1/0 drivers 
4a1 Input 

alas Input message from IMP. 
alb Do error checking on message. 


abbl Verify checksum 


4alb2 Seng “merssage recieved” aknowledgement over control 
link if @kinoakedge mode is in effect. 


talc (trans character translation. 


4éalcl nere is a strong possibility that the character 
translat: iion may be done in the IMP. 


4alc2 ais needs to be explored further with BBN. 


éalc3 nere are two main considerations 


talic3a Should the transltaion be done by 
a lgo it hun? 


aral Initially it seems as though the 
go tis table. 


best way to 


4alc3b- How should we decide which ‘messages should be 


trans latled. i.e. is it desirable to not 


transiate 


everything (YES!!!) and by what means can we 


differen tit e? 


galid Decode header, and pass message to correct recipient 


identified by source, and Link. 
4 Output 

4a2a Build header 

4a2b Character! translation 


4a2b! See remarks under the section on output 
translation (trans). 


éa2c Crete checksum 


4a2d Chek status of link 


442d If there has not been a RFNM since the last message 


transmitted out the links wait for it. 
4a2e Transmit message to IMP 
4a2f If aknowbedge mode is in effect, wait for 


4a2fil RENN ffrom destination IMP. 


4a2f2 Response from destination HOST over control line 0. 


4b Network status 


41 Maintain statlus of other HOSTs on network 


bla If an INPI is downe then his HOST is considered to be down. 


4b2 Maintain status of control lines. 
403 Answer status: queries from other HOSTs. 


4b4 Inform ot her HOSTs as to status of primary and 
links on an interrupt basis.. 


auxilliary 


45 Inform other Hos Is as to status of programs using primary and 


secondary links 


@ 5 executive PRIMITIVES ` 


Sa Pramary L inks 
5al These require the HOST number as a parameter. 
Sala Establish primary link 
Salb Gomect: controlling teletype to primary link 
Sale INPUT/OWTPUT over primary Link 
Said Interrogaite status of primary link 


Saldi don’t know what, exactly. this should do, but it seems 
as thoughi it might be useful. 


Sale Di Sonect controlling teletype from primary link 
Saif Kill orsimary link 
5b Auxilliary Links. 

Sbi Establish auxmillisary link. 
Sbla reqires the HOST number as a parameter 
Sbib it returns a logical link number which is similar to a 
file inox. It is this number which is passed to all of the 
other Auxilliary routines as a parameter. 

Sb2 IL NPUT/OUTPUT over auxilliary link 


503 interrogate: status auxilliary link. 


SbGa don’t know what. exactly. this should de, but it seems as 
though it nicht be useful. 


5 be Kill auxilldary Link. 
Se Special excutiwe functions 
501 Transparent. INPUT/OUTPUT over Link 
Scla This say be used to do block 1/0 transfers over a link 


Sc ib The fumctsion of the monitor in this instance is to 
transfer a buf fer directly to its IMP 


50 lc At does not modify it in any way 


* ‘ 
Scici This (means that the header and other control 
imformation must be in the buffer. 
Scld The iatewended use of this is for network debugging. 
6 INITIAL CHECKOU 


6a The network will be initially checked out using the Links im 3 
Sinulated data-phone mode. 


6a4 All messages will be one character in length. 


6a2 Links will de transparent to the monitor. and controlled by 
user progran via a special executive primitive.. 


6a2a The initial test will be run from two user programs in 
di ff erent HOST s+ e.g. DDT to DDT. 


ba2b It willi be paralleled by a telephone Link or similar. 


